// 1002.cpp : Defines the entry point for the console application.
//
#include <iostream>
using namespace std;

int main(int argc, char* argv[])
{
	long long F[40] = {0};
	F[0] = F[1] = 1;
	for( int i = 2; i < 40; i++ )
	{
		F[i] = F[i-1] + F[i-2];
	}

	int n;
	while( cin >> n )
	{
		cout << "The Fibonacci number for " << n << " is " << F[n-1] << endl;
	}
	return 0;
}

